|
1.
五子棋机器博弈系统评估函数的设计
张明亮 吴俊 李凡长
计算机应用
2012, 32 (07):
1969-1972.
DOI: 10.3724/SP.J.1087.2012.01969
针对五子棋机器博弈需借助棋型评估棋局产生的速度瓶颈,提出了棋型识别粒度与搜索深度相关联的多层架构评估函数设计方法。实验证实粗颗粒度估值在深层搜索时整体效率更高;多层次判读棋型能明显加快评估速度;走法生成函数引入快速评估,提前进行博弈树自然剪枝收效显著;非关键棋型依据棋局浮动分值平衡搜索深度,对五子棋亦见成效;以及估值函数针对性地延伸评估来减少地平线效应的开销更少;从而表明估值函数动态评估更加合理。
参考文献 |
相关文章 |
多维度评价
|
|